A Study on Course Timetable Scheduling and Exam Timetable Scheduling using Graph Coloring Approach
نویسندگان
چکیده
منابع مشابه
A New Exam Scheduling Algorithm Using Graph Coloring
This paper presents a graph-coloring-based algorithm for the exam scheduling application, with the objective of achieving fairness, accuracy, and optimal exam time period. Through the work, we consider few assumptions and constraints, closely related to the general exam scheduling problem, and mainly driven from accumulated experience at various universities. The performance of the algorithm is...
متن کاملMulti-Agent System for University Course Timetable Scheduling
Many real-world applications are mapped into combinatorial problems. An example of such problem is timetable scheduling. In this case, the two basic characteristics can be defined by its distributed and dynamic environment. One efficient solution could be provided by an agent-based approach. A timetable scheduling problem can be modelled as a multi-agent system that provides the final schedule ...
متن کاملSolving Timetable Scheduling Problem by Using Genetic Algorithms
In this paper a genetic algorithm for solving timetable scheduling problem is described. The algorithm was tested on small and large instances of the problem. Algorithm performance was significantly enhanced with modification of basic genetic operators, which restrain the creation of new conflicts in the
متن کاملMAS_UP-UCT: A Multi-Agent System for University Course Timetable Scheduling
Many real-world applications are mapped into combinatorial problems. An example of such problem is timetable scheduling. In this case, the two basic characteristics can be defined by its distributed and dynamic environment. One efficient solution to solve this problem could be provided by an agent-based approach. A timetable scheduling problem can be modelled as a multi-agent system that provid...
متن کاملOptimum workforce scheduling under the (14, 21) days-off timetable
An efficient optimum solution is presented for a real-life employee daysoff scheduling problem with a three-week cycle. Over a given work cycle, each worker is given 14 successive workdays and 7 successive off days. This three-week days-off timetable is referred to as the (14, 21) schedule. Given different labor demands for each day of the week, the primary objective is to minimize the number o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal for Research in Applied Science and Engineering Technology
سال: 2019
ISSN: 2321-9653
DOI: 10.22214/ijraset.2019.3368